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Background of the Invention 

10 

1 . Field of the Invention 

This invention generally relates to the field of printer systems, and more 
particularly relates to a system and method for diagnosing printer problems by evaluating 
1 5 embedded data in a printed image. 

2. Description of Related Art 

In today's high technology world, fast, efficient customer support is essential to 
20 the success of a business. The ability to quickly diagnose a customer problem and 
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determine a solution is vital. In the printer support area, when a printer customer has 
print quality or operation problems, the current method of handling the inquiry is time 
and labor-intensive. 



5 Typically, a call is placed by the customer, which is answered by one or more 

Customer Engineers (CEs). The CEs then run a series of diagnostic routines on the 
printer, checking for parts that need to be adjusted or replaced. If the problem is not 
solved through these methods, an additional level of support may be contacted. If this 
additional support level cannot assist the CE in finding the problem, print samples may be 

10 sent to Product or Development Engineering for analysis. Questions that will flow back 
to the CE may include the settings on the engine, the mix life, and other diagnostic 
information. 



Given the amount of time that may pass between the initial call response and 
15 elevation to another department, the original settings on the printer may have been 

changed or lost. This is an expensive and inefficient way to trouble shoot print issues. 

Therefore a need exists to overcome the problems with the prior art as discussed 
above, and particularly for a method of diagnosing printer problems by evaluating 
20 embedded data in a printed image. 
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Summary of the Invention 



According to a preferred embodiment of the present invention, a method triggers a 
printer to initiate an embedding algorithm, receive the print data, read the printer 
5 configuration or other data to be embedded, encode the data to be embedded, insert the 
encoded data into the print data, send the print data to a printhead and print the data. The 
printed data may later be scanned, run through analysis software, and the embedded data 
is returned. The embedded data can then be used to diagnose printer problems or to serve 
as a digital notary. 

10 

Brief Description of the Drawings 



FIG. 1 is a block diagram illustrating an embedded data printing system in 
accordance with a preferred embodiment of the present invention. 
1 5 FIG. 2 is a more detailed block diagram showing a printer in the system of FIG. 1 , 

according to a preferred embodiment of the present invention. 

FIGs. 3 and 4 are operational flow diagrams illustrating exemplary operational 
sequences for the system of FIG. 1, according to a preferred embodiment of the present 
invention. 

20 FIG. 5 is an exemplary text character illustrating embedded data. 
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Description Of The Preferred Embodiments 



The present invention, according to a preferred embodiment, overcomes problems 
with the prior art by embedding information about the engine 202 in a print coming from 

5 the engine 202 in such a way that the image can be scanned without destroying the 

embedded data. This information may be embedded in every print, or just in specific test 
prints (the relative advantages of both approaches are described below). The CE obtains 
the print sample, with embedded data, during the initial call. The print sample maybe 
forwarded to each subsequent department addressing the problem, as appropriate, so that 

10 the embedded data can be retrieved and analyzed. A diagnostic manual for the embedded 

data may be provided, allowing common print quality issues (resulting from engine 
settings or conditions) to be screened and solved immediately. The advantage is that the 
state of the engine at the time of the problem is not lost, misread, or forgotten; rather, the 
state is embedded in the print sample. 

15 

Furthermore, more state information is stored in the engine 202 and 
controller/processor unit 208 than is available to the CE for recording, and this 
"unavailable" data can also be embedded in the test print, according to a preferred 
embodiment. The result is a more efficient and faster response to customer print quality 
20 issues, leading to reduced cost and improved customer satisfaction. 
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Characteristics of the printer components that one might not want the customer to 
monitor, because the cost of meeting customer satisfaction might increase, may also be 
embedded. For example, a customer printing nothing but statements, with only moderate 
demands on print quality, might be left running a particular component, like 
5 photoconductor (not shown) or fusing or drying system 204, much longer than a customer 
with more demanding imaging applications. The first customer, being able to monitor the 
age of the drum, would be more likely to demand a replacement drum before one is really 
needed for maintaining print quality. 



10 FIG. 1 illustrates an exemplary data embedding printer system according to a 

preferred embodiment of the present invention. The data embedding printer system 100 
includes printer 106 communicatively coupled to a computer system 102 via a local area 
network interface 104. The local area network interface 104 may be a wired 
communication link or a wireless communication link. The printer 106 may also be 

1 5 communicatively coupled with the world-wide-web, via a wide area network interface 

(not shown) via a wired, wireless, or combination of wired and wireless local area 
network communication links 104. Alternatively, the printer 106 may also be 
communicatively coupled locally to the computer system 102. 
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Each computer system 102 may include, inter alia, one or more computers and at 
least a computer readable medium 110. The computers preferably include means for 
reading and/or writing to the computer readable medium. The computer readable 
medium allows a computer system to read data, instructions, messages or message 
5 packets, and other computer readable information from the computer readable medium. 

The computer readable medium, for example, may include non-volatile memory, such as 
Floppy, ROM, Flash memory, Disk drive memory, CD-ROM, and other permanent 
storage. It is useful, for example, for transporting information, such as data and computer 
instructions, between computer systems. Furthermore, the computer readable medium 
10 may comprise computer readable information in a transitory state medium such as a 

network link and/or a network interface, including a wired network or a wireless network, 
that allow a computer to read such computer readable information. 

The printer 106, according to the present example, includes a controller/processor 
15 unit 208 (shown in FIG. 2), which processes instructions, performs calculations, and 
manages the flow of information through the printer 108. Additionally, the 
controller/processor 208 is communicatively coupled with program memory 218. 
Included within program memory 218 are a data embedding application 220 (which will 
be discussed in later in greater detail), supply monitoring module 222, and a self-analysis 
20 module 224. The controller/processor unit 208 manages resources, such as the data 
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stored in data memory 226, the scheduling of tasks, the operation of the printer engine 
202, and processes the operation of the data embedding application 220 and self-analysis 
module 224 in the program memory 218. The controller/processor unit 208 may also 
manage a communication network interface 214 for communicating with the network link 
5 104, a computer-readable medium drive 216, and sensors 210. Additionally, the 

controller/processor unit 208 also manages many other basic tasks of the printer 106 in a 
manner well known to those of ordinary skill in the art. 



In a preferred embodiment, the print engine 202 is communicatively coupled to 
10 the controller/processor unit 208. The print engine 202, according to a preferred 
embodiment, may include a fusing or drying system 204 and a printhead 206. The 
printhead 206 is typically used to apply toner or ink 212 to paper 108. In accordance with 
the preferred embodiments of the present invention, the output of electronic images can 
be applied to many different output mediums. The word "print", as used herein, denotes 
1 5 the output of electronic image from digital representation in a computational system, to a 
physical medium, such as paper, cloth, electronic display, flexible-medium display (such 
as "e-paper"), or other output medium as will be evident tosomeone of ordinary skill in 
the art in view of the discussion herein. Lastly, as shown in FIG. 2, the data memory 226 
is communicatively coupled to the controller/processor unit 208 and may contain a 
20 document queue 228 of print jobs, and a configuration database 230. 
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FIGs. 3 and 4 are operational flow diagrams illustrating exemplary operational 
sequences for the system of FIG. 1. The system enters the sequence at step 302, wherein 
an event triggers the printer 106 to receive print data. The controller/processor unit 208, 
at step 304, reads information about the hardware and/or software configuration, which 

5 can be from a configuration database 230, contained in the data memory 226. The 

configuration database 230, may be maintained internally (which can include information 
such as fusing or drying system 204 life, which would be reset by the CE after replacing a 
fusing or drying system 204), or from the printer 106 itself for configuration that the 
printer 106 maintains (which can include DIP switch settings, contrast, etc.) This 

10 information could have been read and encoded by the control unit some short time in 
advance, so that it wasn't necessarily reading and encoding in real time for every page 
printed. 

The controller/processor unit 208 encodes this information, at step 306 and inserts 
15 it into the page to be printed by one of several methods. There are two basic methods of 
embedding data, which may be used independently of each other, or in combination. In 
the first method, the pels themselves may be modified, through the addition or subtraction 
of pels near existing pel groupings in the image, for which there is existing technology on 
the method of embedding so that the perceptual print quality is not affected. In the 
20 second, the printer 106 may make selective use of toners or inks 212 with different 
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properties; e.g., a toner or ink 212 with detectable magnetic properties may be used in 
specific areas, so that the appearance of the print is unchanged, but a magnetic scanner 
will be able to detect the underlying pattern. 



5 Means for embedding data are taught in United States Patent 5,825,892, 

"Protecting Images With an Image Watermark", filed on October 28, 1996; United States 
Patent 5,530,759, "Color Correct Digital Watermarking of Images", filed on February 1, 
1995; and United States Patent 5,875,249, "Invisible Image Watermark for Image 
Verification", filed on January 8, 1997; the entire teachings of which are hereby 

10 collectively incorporated by reference. Additional well-known sources of information for 
teaching embedding data include the following references presented at the IEEE 
International Conference on Image Processing 2000, 10-13 Sept, Vancouver: "A BLIND 
& READABLE WATERMARKING TECHNIQUE FOR COLOR IMAGES", by M. 
Caramma, R. Lancini, R Mapelli, and S. Tubaro; "JOINT HALF TONING AND 

1 5 WATERMARKING", by D. Kacker and J. Allebach; and "FOURIER DESCRIPTORS 
WATERMARKING OF VECTOR GRAPHICS IMAGES", by V. Solachidis, N. 
Nikolaidis, and I. Pitas. 

An example of a printed character image with embedded data is shown in FIG. 5. 
A text character 502 is modified by changing the characteristics of certain pels 506 to 

20 create a new character 504, which contains embedded data. The differences between the 
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characters are unperceivable to the naked eye when printed in a typical sized font. 
Considerations for data embedding algorithms include the following: 

1 . The data must be robust to handle printer configuration, including contrast, 
PQE, and mix age. This can be accomplished through self-calibrating data embedding, 

5 which is existing technology. 

2. The data must be robust to overcome typical mild-to-moderate print 
quality errors, including slight beam alignment errors, over toning, mild streaking or 
spotting, and small, sparse voids. 

1 0 The controller/processor unit 208 then sends the page to the printhead 206, where, 

according to a preferred embodiment, the page is created in toner or ink 212 on the paper 
108. 

A number of events may trigger the process to begin. For example, the printer 
15 106 may be configured to run a self-analysis application at certain time intervals. 

Alternatively, a customer or technician could be experiencing problems with the printer 
and manually requests a test page to be printed by pushing a "test page" button. The "test 
page" button could be a physical button on the printer 106, or a request through 
diagnostic software. Certain keywords or symbols or phrases hidden within the context 
20 of the print data may be used as a trigger. Sensors 210 could also trigger an alarm that 
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would initiate the embedding process by indicating an alarm condition of a variety of 
sources such as toner being low, or the glass being dirty. Other triggers could be a 
request for the document to have a time or date stamp, engine serial number (mentioned 
below), documents originating from a specific computer or workgroup, or the printer 106 
5 could be configured to encode data and then embed data that corresponds to the encoded 
data in a printed image in every printed page. 

If a problem occurs, the CE or operator takes the printed page that is 
representative of the error, or which prints while the error is occurring, and sends the page 
10 to additional support departments. The page is then scanned, at step 402, and run through 

analysis software, at step 404. The analysis software returns the embedded data from the 
print, at step 406, including configuration information, etc. This information maybe used 
to diagnose the problem. 

15 An additional application of the technology is validation by allowing printers to 

become "digital notaries 1 '. Documents that are printed for legal or secure applications 
(e.g., legislature, or other government applications) may have a time stamp on the page, 
which may not be seen and altered by a hostile party. Printer serial number may be 
required for secure applications to assist in tracking all printed copies of closely 

20 controlled, classified data. The present invention can be extended to embedding in the 
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document the date, time, printer serial number, and other printer settings. This data may 
be read out when required to assist with an investigation, to verify the print. 

The present invention can be realized in hardware, software, or a combination of 
5 hardware and software. A system according to a preferred embodiment of the present 
invention can be realized in a centralized fashion in one computer system, or in a 
distributed fashion where different elements are spread across several interconnected 
computer systems. Any kind of computer system - or other apparatus adapted for 
carrying out the methods described herein - is suited. A typical combination of hardware 
10 and software could be a general purpose computer system with a computer program that, 

when being loaded and executed, controls the computer system such that it carries out the 
methods described herein. 

The present invention can also be embedded in a computer program product, 
15 which comprises all the features enabling the implementation of the methods described 

herein, and which - when loaded in a computer system - is able to carry out these 
methods. Computer program means or computer program in the present context mean 
any expression, in any language, code or notation, of a set of instructions intended to 
cause a system having an information processing capability to perform a particular 
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function either directly or after either or both of the following a) conversion to another 
language, code or, notation; and b) reproduction in a different material form. 

Although specific embodiments of the invention have been disclosed, those 
5 having ordinary skill in the art will understand that changes can be made to the specific 
embodiments without departing from the spirit and scope of the invention. The scope of 
the invention is not to be restricted, therefore, to the specific embodiments, and it is 
intended that the appended claims cover any and all such applications, modifications, and 
embodiments within the scope of the present invention. 

0 

What is claimed is: 
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